import java.sql.SQLOutput;
import java.util.*;

/**
 * @author:gao
 * @date:2020/6/16
 * @time:11:47
 * @version:0.0.1
 * @description:none
 */

public class DeBinaryTree {

    public static void main(String[] args) {
        // Codec codec = new Codec();
// codec.deserialize(codec.serialize(root));
    }
}

 // Definition for a binary tree node.
   class TreeNode {
      int val;
      TreeNode left;
      TreeNode right;
      TreeNode(int x) { val = x; }
  }

//public class Codec {
//    public String rserialize(TreeNode root, String str) {
//        if (root == null) {
//            str += "None,";
//        } else {
//            str += str.valueOf(root.val) + ",";
//            str = rserialize(root.left, str);
//            str = rserialize(root.right, str);
//        }
//        return str;
//    }
//
//    public String serialize(TreeNode root) {
//        String ans = rserialize(root, "");
//        System.out.println(ans);
//        return ans;
//
//    }
//
//    public TreeNode rdeserialize(List<String> l) {
//        if (l.get(0).equals("None")) {
//            l.remove(0);
//            return null;
//        }
//
//        TreeNode root = new TreeNode(Integer.valueOf(l.get(0)));
//        l.remove(0);
//        root.left = rdeserialize(l);
//        root.right = rdeserialize(l);
//
//        return root;
//    }
//
//    public TreeNode deserialize(String data) {
//        String[] data_array = data.split(",");
//        List<String> data_list = new LinkedList<String>(Arrays.asList(data_array));
//        return rdeserialize(data_list);
//    }
//};